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PRACTICAL SOLUTION OF LINEAR EQUATIONS. 

By H. T. BURGESS, University of Wisconsin. 

If we attempt to find a Fundamental System of Solutions 1 of a system of 
linear equations by the methods found in the literature, 2 we meet with consider- 
able difficulty in the application. 

It is the purpose of this brief paper to explain a scheme which works with 
remarkable ease and simplicity in practice, and which is likewise available for 
theoretical purposes, if we so desire to use it. 

1. Preliminary Matrix Theory. If the rectangular matrix 



A' = 



an «2i 

$12 0,22 



0>m\ 



din «2» 



is of rank r, 3 we can reduce A' by elementary transformations 4 on the rows only 

n 

to the form „ , where Z consists of (n — r) rows of zeros. 

One method of procedure is as follows: (1) if an = 0, some ay =|= 0, inter- 
change rows 1 and j; (2) divide row 1 by an; (3) multiply row 1 successively by 
ai2, ai3, • • • , «in and subtract the successive products from rows 2, 3, • • • , n 
respectively; (4) continue this process until either (a) r columns have been so 
reduced or (b) some column, say the kth, k < r, is found where every element 
below the (k — l)st row is zero. In case (a), the resulting matrix has the form 

T Si 

„ „ , where I is the unit matrix 5 of order r, and (n — r) rows of zeros 
Zi Z 2 

appear in Z\ and Z 2 . This must be the case, for the presence of a non-zero element 
in Z 2 would increase the rank of A' by one. In case (6), pass on to the first 
column, say the pth, in which a non-zero element appears in or below the kth row. 
Interchange rows, if necessary, so that Ci P =|= 0. Divide the kth row by au p and 
reduce all other elements in the pth column to zero as in (3). Continue this 
process until r columns, exclusive of those passed over, are reduced as in (3). 
The result is in the form 

J P 

Z\ Z~2 

where J is of rank r and has r rows, and in — r) rows of zeros appear in Z\ and Z% . 
That the rank of J is r is apparent if we omit the columns which were passed over 

1 See Bdcher's Introduction to Higher Algebra, p. 50. 

2 See B6cher, loc. cit. 

a See B6cher, pp. 20-22. 

4 See B6cher, p. 55. 

5 See B6cher, p. 74. 
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and observe that the remaining matrix is the unit matrix I of order r. As before, 
a non-zero element can not appear in Z 2 , for this would increase the rank of A' 
by one. 

2. Solution of a System of Linear Homogeneous Equations. The system 

on^i + anxz + • • • + ai n x n = 0, 
aim + a-nXi + • • • + a 2n .x„ = 0, 

a m lXi + a m2 X 2 + • • • + ClmnXn = 0, 

has a matrix A, and if we interchange the rows and columns in A, we get the 
matrix A' discussed in section 1. Write the matrix || A' \ I || and reduce this 
matrix by elementary transformations on its rows only until the part indicated 
by A' assumes either the form (a) or (b) of section 1. The entire matrix || A' 1 1 1| 
will then be reduced to the form 



where there are r rows in K and R, r being the rank of A, and (n — r) rows in 
S and Z, the rows of Z consisting of zeros. 

If r = n, xi = Xi = • •• = x n = is the only solution. 

If r < n, there are (n — r) linearly independent solutions of (a) ; and these 
form a fundamental system of solutions. These solutions appear as the rows in 8. 

That each row of S is a solution follows from the fact that each row of 8 gives 
a linear combination of the rows of A' which is zero and hence a linear combina- 
tion of the columns of A which is zero. 

That the (n — r) rows of S are linearly independent follows from the fact 

that the determinant „ =|= by reason of its derivation from the non-zero 

determinant | 1 1 by elementary transformations. 

That the system of solutions comprised in the rows of S is a fundamental 
system follows from the fact that they are linearly independent and (n — r) 
in number. 1 

Illustration. Solve the system 

x + \\y - 2z + 8w+ 3t= 0, 
x + 2y- z+ Sw + 2t= 0, 

- 2x + 7y + z - w - St = 0, 

- 7x + 4y + 5z- llw - 12t = 0. 
1 See B6cher, p. 52, Th. 3. 
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We write 

■ 7 

4 

5 
•11 
•12 

(1) Add rows 4 and 5 and subtract from row 2; 

(2) Multiply row 3 by 4 and add to row 4; 

(3) Add row 3 to row 5 and subtract row 1 from the result; 

(4) Multiply row 1 by 2 and add to row 3; 

(5) Add row 3 to row 4; 

(6) Multiply row 3 by 3 and add to row 2; 

(7) Interchange rows 2 and 3. 
The result is 
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and there are two solutions. 

3. Non-homogeneous Linear Equations. If we set x„ = 1 in the system 
(a), we have a non-homogeneous system. The process of solution is the same 
except the last column of S must be reduced to a column of l's by elementary 
transformations on the rows of 8. 

A necessary and sufficient condition for such a solution is that at least one 
element in the last column of S shall be different from zero. This is equivalent 
to the condition that the matrix and the augmented matrix shall have the same 
rank. 1 

Illustration. Solve the system 

4a; - 2/+ 5z +1 = 0, 

2x - Zy + 2+5 = 0, 

x+ y + 2z - 2 = 0, 

5x + 2z - 1 = 0. 



We write 
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1 See Bdcher, pp. 44-46. 
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PROBLEMS FOB SOLUTION. 



(1) Interchange rows 1 and 4; 

(2) Multiply row 2 by 4 and add to row 4; 

(3) Multiply row 2 by 5 and add to row 3; 

(4) Add row 1 to row 2; 

(5) Multiply row 2 by 5 and add to row 4; 

(6) Multiply row 2 by 7 and add to row 3. 
The result is 
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and the solution is x = \, y = §, z = 0. 

If the "5" in the last row and column had come out a zero, the equations 
would have been inconsistent. 



PROBLEMS FOR SOLUTION. 

Send all communications about problems to B. F. Finkel, Springfield, Missouri. 

2732. Proposed by PAUL camion, U. S. Naval Academy. 

A conical cup, filled with a fluid, stands with the vertex on a smooth horizontal surface. The 
inner and outer surfaces of the cup are similar cones of revolution, having altitudes h and ^(1 + x); 
the ratio of the specific weights of the material of the cone and the fluid is a-; the height of a 
barometer column of the fluid is ho. Show that for equilibrium 

hlKl + xf + <rx(l + x + x 2 /3) < 2/3. 

2733. Proposed by 3. L. RILEY, Stephenville, Texas. 

An ellipse of constant eccentricity passes through the focus of a parabola and has its foci 
on the curve. Find the envelopes of its axes. 

2734. Proposed by E. L. BEES, The University of Kentucky. 

Given two circles tangent to each other externally. From the extremity of a diameter 
through the point of tangency, draw a secant such that the segment between the circles shall 
be equal to a given segment. 

2735. Proposed by H. B. PHILLIPS, Massachusetts Institute of Technology. 

If two lines AE and BD, drawn from the vertices, A and B, of a triangle to the opposite sides, 
divide the angles A and B so that the parts of A are respectively less than the corresponding 
parts of B, then AE is greater than BD. 

2736. Proposed by M. COHEN, Freshman, Johns Hopkins University. 

Prove by elementary geometry that the orthocenter, the centroid, and the circumcenter of 
a triangle he on a line (the Euler line), and that the centroid lies between the other two and is 
twice as far from the orthocenter as from the circumcenter. 



